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The listing of claims will replace all prioi versions, and listings, of claims in the application: 
Listing of Claims; 

1. (Currently Amended) A method for selecting inverse discrete cosine transform (iDCT) 
algorithms, comprising: 

a) examining the coefficients of a plurality of DCT blocks corresponding to selected 
frames within a video shot to determine an End of Block (EOB) length for each of the examined 
DCT blocks, wherein a video shot is a sequence of frames bounded on each side by a video 
transition; 

b) ^*™infnfl a distribution of EOB lengths as sociated with a single selected 
frame s electing o mo s t frequent EOB length associated w i th the video sho t; 

c) selecting » a customized subset of iDCT algorithms for the entire video shot 
from a plurality larger set of iDCT algorithms according to the selected most frequent EOB 
iengfe distribution of EOB lengths for the single selec ted frame; and 

d ) selecting and executing one of the cu stomized subset of iDCT algorithms for 
each of the plurality of blocks within the video shot according to the associated EOB 
lengths of the blocks executing the s elected 2DCT algorithm. 



2. (Cancelled) 



3 . (Currently Amended) The method of claim 1 , wherein said plurality larger set of iDCT 
algorithm includes an iDCTNormai algorithm, an iDCT^AC algorithm, an iDCTJrigh 
algorithm, an iDCTJow algorithm and an iDCTJDC algorithm. 



4, (Currently Amended) A system for reducing iDCT execution time, said system 
comprising: 

a) means for examining the coefficients of a plurality of DCT blocks corresponding 
to selected frames within a video shot in order to determine an End of Block (EOB) length for 
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each of the examined DCT blocks, wherein a video shot is a sequence of frames bounded on 
each side by a video transition; 

b) means for examining a distribution of EOB lengths asso ciated with a single 
selected frame selection moans for selecting a mo s t frequent EOB length associated with 
the video s hot ; 

c) selection means for selecting a* a customize d subset of iDCT algorithms for the 
entire video shot from a pl urality larger set of iDCT algorithms according to the distribution 
of EOB lengths for the single selected frame b a s ed upon the said - selected most frequ e nt 
EOB length ; and 

d) execution means for sftlf**fri fy and executing one of the customized subset of 
fDCT algorithms for each of the plurality of Mod ™ ~M»tn the video shot according to the 
associated EOB lengths of the blocks s aid selected iPCT algorithm . 



5. (Cancelled) 



6. (Currently Amended) A computer program encoded on a computer readable medium 
containing instructions for selecting and executing inverse discrete cosine transform (iDCT) 
algorithms, said instructions performing the steps of: 

a) examining the coefficients of a plurality of DCT blocks corresponding to selected 
frames within a video shot to determine an End of Block (EOB) length for each of the examined 
DCT blocks based upon the position of the End of Block (EOB) coefficient; 

b) ^mining a distribution of EOB lengths associ ated with a single selected 
frame selecting a mo s t frequent EOB length associated with the video shot ; 

c) selecting a» « ^ct™™^d subset of iDCT fllprrithms for the entire video shot 
from a plurality larger set of iDCT algorithms according to the distribution of EOB lengths 
for the single selected frame se l ected most frequent EOB length ; and 

C ) selecting and executing one of the cu^mi^H subset of iDCT algorithms for 
each of the plurality of blocks within the video shot according to the associated EOB 
lengths of the blocks executing said iDCT algorithm. 
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7. (Previously Presented) The method of claim 3 wherein said iDCTJrigh algorithm is 
based upon an EOB length of 39 or 50. 



8. (Previously Presented) The method of claim 3 wherein said iDCTJow algorithm is 
based upon an EOB length ofl4 or 25. 



9. (Currently Amended) The m edium system of claim 22 wherein said iDCTJiigh 
algorithm is based upon an EOB length of 39 or 50. 



10. (Currently Amended) The nedias system of claim 22 wherein said iDCTJow 
algorithm is based upon an EOB length of 14 or 25. 



11. (Currently Amended) A system for reducing inverse discrete cosine transform (iDCT) 
execution time, said system comprising: 

a memory for storing a plurality of iDCT algorithms; 

a computer processor for examining the coefficients of a plurality of DCT blocks 
corresponding to selected frames within a video shot to determine an End of Block (EOB) 
length for each of the examined DCT blocks, wherein a video shot is a sequence of frames 
bounded on each side by a video transition, * distribution of FOB lengths ftr a 

single selected frame, selecting a customize d sunset of iDCT algorithms for the entire video 
shot from a larger set of iDCT algorithms according to the distribution of EOB lengths for 
the single selected frame selecting a mo s t frequent EOB length nssocifltcd with the video 
shot, and generating an iDCT algorithm selection signal that identifies o ne of the iD CT 
.i r ri«i, m from the customized subset of *e iDCT algorithms to be executed by the 
processor for each of the plurality of blocks with in the video shot according to the 
associated EOB lengths of the blocks; and 

a switch connected to the processor and the memory that receives the selection signal 
from the processor and, in response, selects the identified iDCT algorithm for execution by the 
processor on the associated block . 
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12. (Previously Presented) The system of claim 11 wherein said switch accepts as input: 

a) a block of DCT coefficients; 

b) an End of Block address; and 

c) a picture type bit rate. 



13 (Previously Presented) The system of claim 11 wherein said plurality of iDCT algorithms 
further comprises: an iDCT.Normal algorithm, an iDCT.AC algorithm, an iDCTjngh 
algorithm, an iDCTjow algorithm and an iDCTDC algorithm. 



14-18. (Cancelled) 



19 (Currently Amended) The method of claim 1 wherein the video transition includes on , e 
fom 8 group esfflpwaag insisting of : a cut frame, a dissolve, or a cross-dissolve. 



20-21, (Cancelled) 



22 (Previously Presented) The system of claim 4 wherein the plurality of iDCT algorithms 
includes an iDCT_Nonnal algorithm, an iDCTAC algorithm, an iDCThigh algorithm, an 
iDCTjow algorithm and an iDCTJDC algorithm. 

23 (Currently Amended) A method as recited in claim 1 , further comprising* 2*33** 
~. mi nW the di«+H*nti™ of EOK lengths includes generating a histogram of EOB lengths 
for the examined DCT blocks representing arelative frequency of occurrence of EOB lengths for 

^ elected frame .h o t, wh uiili i t h> mo * fr rq u u U EOB length corresponds to ^ h* 
BOB length having the highest frequency of occurrence . 
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24. 

frames 



(Previously Presented) A method as recited in claim 1, where* the selected frames are B 



25. (Previously Presented) A method as recited in claim 1, further comprising: 
repeating (a) - (d) for a next video shot until a current video shot is a last video shot. 

26. (Currently Amended) The system as recited in claim 4, flu Q i c i comprising . 

«h« means «~ the distribution of EOB lengths includes means for 

aerating a histogram of EOB lengths for the examined DCT blocks representing a relative 
frequency of occurrence of EOB lengths for the sinfle selected frame .h o t, wherein ih« most 
freq uent EOB U nsfh Lun csp onrt . l u O il EOF l nn gth having t h r M fl iut frcqu nnr y of 
occurrence . 

27. (Previously Presented) The system as recited in claim 4, wherein the selected frames are 
B frames. 



28 (Currently Amended) The system as recited in claim 4, wherein the system selects «e a 
^tnxnized subset of iDCT algorithms mid uu-l uU. the - nlu .U d flDCT nl g n ri thm lor each of 

the video shots in a video- 



29. (New) A method as recited in claim 1, wherein the single selected frame is the first B-frame 
of the video shot. 
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